Optimisation de la présentation d’un document hypermédia

Cet article présente un algorithme pour l’ajustement de la présentation d’un document hypermédia dans le but de satisfaire au mieux les exigences de son auteur. Nous modélisons le problème sous la forme d’un problème de tension de coût minimum dans un graphe et proposons un algorithme basé sur la méthode de mise à conformité (out-of-kilter) pour le problème de flot de coût minimum. Dans un premier temps, nous proposons de résoudre le problème avec des coûts convexes linéaires par morceaux (2 morceaux). Ensuite, nous généralisons la méthode à des coûts convexes quelconques. Mots-clés : document hypermédia synchronisé, tension de coût minimum, mise à conformité (out-of-kilter), optimisation convexe.